트 리 DP 상세 트 리 DP dp[x][0]을 설정 하면 노드 x 를 선택 하지 않 은 상태 에서 x 를 뿌리 노드 로 하 는 서브 트 리 로 최소 선택 할 노드 수 를 표시 합 니 다. 한 노드 를 철거 한 후에 나머지 부분 은 몇 명의 아들 의 나무 와 이 노드 상층 부 에 연 결 된 나머지 부분(n-size[i])이다.이런 연결 블록 의 크기 가 n/2 를 초과 하지 않 으 면 이 노드 는 조건 을 만족 시 킬 수... 알고리즘트 리 DP동적 계획
상세 트 리 DP dp[x][0]을 설정 하면 노드 x 를 선택 하지 않 은 상태 에서 x 를 뿌리 노드 로 하 는 서브 트 리 로 최소 선택 할 노드 수 를 표시 합 니 다. 한 노드 를 철거 한 후에 나머지 부분 은 몇 명의 아들 의 나무 와 이 노드 상층 부 에 연 결 된 나머지 부분(n-size[i])이다.이런 연결 블록 의 크기 가 n/2 를 초과 하지 않 으 면 이 노드 는 조건 을 만족 시 킬 수... 알고리즘트 리 DP동적 계획